Attribute Reduction Based on Sorting and Incremental Method
نویسندگان
چکیده
منابع مشابه
Attribute Reduction Based on Sorting and Incremental Method
Positive region is one of the core concepts in rough set theory. Time complexity of computing the positive region can directly affect other algorithms. In this paper, a new algorithm for computing equivalence classes based on generalized quick sort and insertion sort is provided and its time complexity for computing U/C is cut down to O(|C||U|) compared with other traditional algorithms. On thi...
متن کاملAttribute reduction: A dimension incremental strategy
21 22 23 24 25 26 27 28 29 30 31 Article history: Received 31 October 2011 Received in revised form 11 October 2012 Accepted 12 October 2012 Available online xxxx
متن کاملSorting multi-attribute alternatives: The TOMASO method
We analyze a recently proposed ordinal sorting procedure (Tomaso) for the assignment of alternatives to graded classes and we present a freeware constructed from this procedure. We illustrate it by two examples, and do some testing in order to show its usefulness.
متن کاملConsistency Based Attribute Reduction
Rough sets are widely used in feature subset selection and attribute reduction. In most of the existing algorithms, the dependency function is employed to evaluate the quality of a feature subset. The disadvantages of using dependency are discussed in this paper. And the problem of forward greedy search algorithm based on dependency is presented. We introduce the consistency measure to deal wit...
متن کاملAttribute Reduction Based on Property Pictorial Diagram
This paper mainly studies attribute reduction which keeps the lattice structure in formal contexts based on the property pictorial diagram. Firstly, the property pictorial diagram of a formal context is defined. Based on such diagram, an attribute reduction approach of concept lattice is achieved. Then, through the relation between an original formal context and its complementary context, an at...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Open Cybernetics & Systemics Journal
سال: 2015
ISSN: 1874-110X
DOI: 10.2174/1874110x01509011341